Graph isomorphism - PDFSEARCH.IO - Document Search Engine

Graph isomorphism
Results: 110

#	Item
21	JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:36 Graph theory Computational complexity theory Mathematics NP-complete problems Dense subgraph Independent set Planted clique Clique Dense graph Hypergraph Graph coloring Subgraph isomorphism problem
22	Asymptotic Learning on Bayesian Social Networks∗ Elchanan Mossel Allan Sly Omer Tamuz Add to Reading List Source URL: people.hss.caltech.edu Language: English - Date: 2014-01-28 19:58:46 Graph theory Mathematics Discrete mathematics Bayesian network Graph isomorphism Directed graph Ear decomposition Graph Expander graph Eulerian path
23	December 15, :20 WSPC - Proceedings Trim Size: 9.75in x 6.5in Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2008-12-14 21:22:09 Graph theory Mathematics Computational complexity theory NP-complete problems Clique Subgraph isomorphism problem Matching Protein kinase Protein Root-mean-square deviation of atomic positions
24	An algorithm for graph isomorphism and its application to KEGG Compound Search Nobuya Tanaka1 Susumu Goto Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2005-01-18 03:42:21 Mathematics Computational complexity theory Systems biology Subgraph isomorphism problem KEGG Matching Algorithm
25	Practical Graph Isomorphism, II Brendan McKay Australian National University Adolfo Piperno University of Rome Add to Reading List Source URL: users.monash.edu.au Language: English - Date: 2011-12-29 01:57:18
26	2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg Add to Reading List Source URL: www.sigact.org Language: English - Date: 2015-05-26 18:25:25 Probabilistic complexity theory Theoretical computer science Morphisms Computational complexity theory PCP theorem Mathematical optimization Probabilistically checkable proof Combinatorica IP Algorithm Russell Impagliazzo Graph isomorphism
27	Graph Isomorphism Problem Parameterized by Width Parameters Yota Otachi1 1 Japan Pascal Schweitzer2 Add to Reading List Source URL: 195.134.81.187 Language: English
28	Polynomial Time Algorithm for Graph Isomorphism Testing (V6 corrections) Michael I. Trofimov October 23, 2013 email: Definition 1. Vertex v ∈ V of a graph G = (V, E) and vertex v 0 ∈ V 0 of Add to Reading List Source URL: mt2.comtv.ru - Date: 2013-10-23 15:20:40
29	On Continuous and Combinatorial Relaxations of Graph Isomorphism Add to Reading List Source URL: www.cs.upc.edu Language: English - Date: 2015-03-10 09:59:27
30	A GEOMETRIC ZERO-ONE LAW ROBERT H. GILMAN, YURI GUREVICH, AND ALEXEI MIASNIKOV Abstract. Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. If x is an element of X Add to Reading List Source URL: www.math.stevens.edu Language: English - Date: 2008-11-13 12:34:40 Mathematics Algebra Model theory Abstract algebra Universal algebra Age Structure Quasigroup Constructible universe Ordinal number Isomorphism Presentation of a group

UPDATE